Trước khi chơi đội tuyển quốc gia Ý, Cristante cũng đã đại diện cho Ý ở các cấp độ trẻ khác nhau. Anh cũng đủ điều kiện để chơi cho Canada ở cấp độ quốc tế vì có hộ chiếu Canada thông qua cha của mình.[22][23]

Vào ngày 10 tháng 11 năm 2016, anh có trận ra mắt với đội U-21 Ý trong trận giao hữu để thua 3–2 trước Anh ở Southampton.

Cristante đã được gọi vào đội tuyển quốc gia Ý tham dự các trận đấu thuộc vòng loại World Cup 2018 với Macedonia và Albania lần lượt vào các ngày 6 và 9 tháng 10 năm 2017.[24] Anh có trận ra mắt vào ngày 6 tháng 10 khi vào sân thay người trong hiệp hai của trận hòa 1-1 trên sân nhà trước Macedonia.[23][25] Cristante ghi bàn thắng đầu tiên cho đội tuyển quốc gia vào ngày 7 tháng 10 năm 2020. Đó là bàn thắng đầu tiên trong chiến thắng 6–0 trên sân nhà trước Moldova trong một trận giao hữu.[26]

Vào tháng 6 năm 2021, anh được HLV Roberto Mancini điền tên vào danh sách đội tuyển Ý tham dự VCK Euro 2020.[27] Vào ngày 11 tháng 7, Cristante đã giành chức vô địch châu Âu cùng với Ý sau chiến thắng 3–2 trong loạt sút luân lưu trước Anh tại sân vận động Wembley trong trận chung kết, sau khi hòa 1–1 trong hiệp phụ. Cristante vào sân thay cho Nicolò Barella trong hiệp hai của thời gian thi đấu chính thức.[28]